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IN THE CLAIMS : 
' Please amend claims 1 and 4-9 as follows: 

1 . (Currently Amended) A method of scheduling for servicing a plurality of output 
queues associated with a communications port, the method comprising cyclical steps of: 

a. selecting for servicing an output queue holding at least one Payload Data Unit 
(PDU) from the plurality of output queues, the selected output queue having an 
associated credit counter holding a lowest credit value €(j); 

b. selectively incrementing the credit value B(y) held in the credit counter to account 
for the transmission of the at least one PDU of having a length fc from the 
selected output queue; and 

c. periodically decrementing the credit values of a subgroup of the 
corresponding plurality of credit counters associated with output queues holding 
at least one PDU pending transmission in accordance with transmission 
bandwidth apportionments A(j) assigned to each output queuei 

whereby selecting for servicing the output queue having the lowest credit valueremulated 
weighted fair queuing is achieved in the long run with minimal computation. 

2. (Original) A method claimed in claim 1 , wherein the plurality of output queues 
comprises at least two output queues. 

3. (Original) A method as claimed in claim 1, wherein transmitting at least one PDU 
the method further comprises a step of transmitting only one PDU. 
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4. (Currently Amended) A method as claimed in claim 1, wherein selectively 
incrementing the credit value €0 held in the credit counter associated with the selected output 
queue, the method further comprises a step of setting €tj) the credit value of the credit counter to 
t the length of the packet if the credit value of the credit counter has a positive value. 

5. (Currently Amended) A method as claimed in claim 1, wherein selectively 
incrementing the credit value GQ) of the credit counter associated with the selected output queue, 
the method further comprises a step of setting Sfj) the credit value of the credit counter to 
€(jVt-fc a sum between the current credit value of the credit counter and the length of the packet 
if 6tj) the credit value of the credit counter has a negative value. 

6. (Currently Amended) A method as claimed in claim 1, wherein the transmission of 
PDUs is divided into transmission periods and periodically decrementing the credit values €tr) 
of the subgroup of the plurality of credit counters is performed once during each transmission 
period. 

7. (Currently Amended) A method as claimed in claim 6, wherein decrementing the 
credit values of the subgroup of the plurality of credit counters is performed at the end of 
each transmission period. 

8. (Currently Amended) A method claimed in claim 7, wherein decrementing the credit 
values €(j) of the subgroup of credit counters the method comprises a step of setting the value of 

3 
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each such credit counter to CO')-A(j) the current credit counter value minus the value of the 
corresponding aPDortionment, 

9. (Currently Amended) A method as claimed in claim 1, wherein the method further 
comprises a step of sorting the output queues holding at least one PDU pending transmission 
according to the credit values Gfy^ held in the corresponding credit counters. 

10. (Original) A method as claimed in claim 1, wherein the method further comprises a 
step of scanning through the credit counters of the plurality of output queues having at least one 
PDU pending transmission for the lowest credit value held in the corresponding credit counters. 

1 1 . (Original) A scheduler implementing the method of queue service scheduling 
claimed in claim 1 . 

12. (Original) A data switching node implementing the method of queue service 
scheduling as claimed in claim 1. 
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